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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
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International Bureau (PCT Rule 17.2(a)). 
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Paper No./Mail Date . 
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Allowable Subject Matter 



1. 



Claims 1-29, 31-55 are allowed. 



2. 



Claim 30 is cancelled. 



3. The terminal disclaimer filed on 04/14/2008 disclaiming the terminal portion of any patent granted 
on this application which would extend beyond the expiration date of the full statutory term prior U.S. 
patent No. 7003,715 has been reviewed and is accepted. The terminal disclaimer has been recorded. 



The present invention generally relates to data transmission systems, such as those used in computer 
and telecommunications networks, and particularly to fiber optic transmission systems for high-speed 
digital traffic, such as synchronous optical network (SONET) systems. More specifically, the present 
invention is directed to an improved method and apparatus for providing error correction in a SONET 
transmission system. 

The claimed invention in claim 1 recites features such as:"... extracting an error polynomial from the data 
signal, wherein the extracting comprises generating a plurality of minimum-degree polynomials based on 
no more than six equations using no more than two branch decisions". 

The prior art of record (Oh et al. US 5,583,499) teaches that in a decoding system which decodes a 
transmitted signal encoded by using a Reed-Solomon code, an error locator polynomial of the nth 
iteration is calculated based on a predetermined number of syndrome values; a group of variables of the 
(n-1)st iteration including a discrepancy and an error locator polynomial thereof; and an error locator 
polynomial of the (n-2)nd iteration (abstract, Oh et al.). 

Kraft (US 5,343,481 ) teaches an error correction circuit wherein the coefficients of the error-location 
polynomial <y (x) of any three-error correcting binary BCH code over the Galois Field GF(2 m ) are found 
from the first three odd components S-,, S 3 , and S 5 of the syndrome vector (abstract, Kraft). 
Baggen (US 5,539,755) teaches extended error protected communication system. An extended 
consumer communication system uses a signal that is error protected by a block code. The generator 
polynomial is G n (x)=g 0 (x). . .g n (x) which is factorizable, and each of the factors implements a linear and 



4. 



The following is an examiner's statement of reasons for allowance: 
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systematic code. Generally, each of the factors adds redundancy and raises the level of error protection 
(abstract, Baggen). 

Wicker (Error Control Systems for Digital Communication and Storage, 1995, Prentice-Hall Inc., page 
204) teaches t-error-correcting BCH code. Wicker also teaches that {XJ are error locators, for their values 
indicate the positions of the errors in the received word. We obtain a sequence of 2t algebraic syndrome 
equations in the v unknown error locations, Si, S 2 , S 3 , S 4 , ... S 2t (page 204, Wicker). 
Erhart et al. (US 5,051,999) teaches a paging receiver receiving message information having one of a 
plurality of (BCH) code word structures has a programmable error correcting apparatus for correcting bit 
errors within the message information (abstract, Erhart et al.). 

Stenerson (US 4,597,083) teaches that an error detection and correction system locates and corrects 
double errors in a received data block word digitally encoded in a Reed-Solomon code (n,K) as coefficient 
terms of an n-order codeword polynomial (abstract, Stenerson). 

Alvarez et al. (US 2002/0165962 A1) teach a Line Card Manager (LCM) architecture for use at an optical 
switch in an optical communications network. A LCM with a dedicated processor is provided for different 
line cards at the switch (abstract, Alvarez et al.). 

Wolf (US 6,385,751 B1) teaches that a programmable, reconfigurable Reed-Solomon encoder/decoder 
allows for flexible reprogramming of encoders and decoders for a variety of applications (abstract, Wolf). 
Maki et al. (US 4,873,688) teach that a Galois Field error correction decoder is described which can 
correct an error in a received polynomial. The apparatus includes means for generating a plurality of 
syndrome polynomials. A magnitude polynomial and a location polynomial having a first derivative are 
calculated from the syndrome polynomials utilizing Euclid's Algorithm (abstract, Maki et al.). 
Shen et al. (US 6,199,188 B1) teach that a system determines the locations of four errors in a code word 
over GF(2 m ), for any m, by transforming a degree-four error locator polynomial a (x) ultimately into two 
quadratic equations, finding the solutions of these equations, and from these solutions determining the 
roots of the error locator polynomial (abstract, Shen et al.). 
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The prior arts however do not teach extracting an error polynomial from the data signal, wherein the 
extracting comprises generating a plurality of minimum-degree polynomials based on no more than six 
equations using no more than two branch decisions. 

Hence, the prior arts of record do not anticipate nor render obvious the claimed invention. Thus, claim 1 is 
allowable over the prior arts of record. Claims 2-12, 55 are allowed because of the combination of 
additional limitations and the limitations listed above. 

• The claimed invention in claim 13 recites features such as:"... feeding the syndromes to a 
plurality of Galois field multiply accumulators; calculating a plurality of minimum-degree 
polynomials associated with the BCH code, using the Galois field multiply accumulators." 
The prior art of record (Oh et al. US 5,583,499) teaches that in a decoding system which decodes a 
transmitted signal encoded by using a Reed-Solomon code, an error locator polynomial of the nth 
iteration is calculated based on a predetermined number of syndrome values; a group of variables of the 
(n-1)st iteration including a discrepancy and an error locator polynomial thereof; and an error locator 
polynomial of the (n-2)nd iteration (abstract, Oh et al.). 

Kraft (US 5,343,481 ) teaches an error correction circuit wherein the coefficients of the error-location 
polynomial a (x) of any three-error correcting binary BCH code over the Galois Field GF(2 m ) are found 
from the first three odd components Si, S 3 , and S 5 of the syndrome vector (abstract, Kraft). 
Baggen (US 5,539,755) teaches extended error protected communication system. An extended 
consumer communication system uses a signal that is error protected by a block code. The generator 
polynomial is G n (x)=g 0 (x). . .g n (x) which is factorizable, and each of the factors implement a linear and 
systematic code. Generally, each of the factors adds redundancy and raises the level of error protection 
(abstract, Baggen). 

Wicker (Error Control Systems for Digital Communication and Storage, 1995, Prentice-Hall Inc., page 
204) teaches t-error-correcting BCH code. Wicker also teaches that {X,} are error locators, for their values 
indicate the positions of the errors in the received word. We obtain a sequence of 2t algebraic syndrome 
equations in the v unknown error locations, Si, S 2 , S 3 , S 4 , ... S 2 t (page 204, Wicker). 
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Erhart et al. (US 5,051,999) teaches a paging receiver receiving message information having one of a 
plurality of (BCH) code word structures has a programmable error correcting apparatus for correcting bit 
errors within the message information (abstract, Erhart et al.). 

Stenerson (US 4,597,083) teaches that an error detection and correction system locates and corrects 
double errors in a received data block word digitally encoded in a Reed-Solomon code (n,K) as coefficient 
terms of an n-order codeword polynomial (abstract, Stenerson). 

Alvarez et al. (US 2002/0165962 A1) teach a Line Card Manager (LCM) architecture for use at an optical 
switch in an optical communications network. A LCM with a dedicated processor is provided for different 
line cards at the switch (abstract, Alvarez et al.). 

Wolf (US 6,385,751 B1) teaches that a programmable, reconfigurable Reed-Solomon encoder/decoder 
allows for flexible reprogramming of encoders and decoders for a variety of applications (abstract, Wolf). 
Maki et al. (US 4,873,688) teach that a Galois Field error correction decoder is described which can 
correct an error in a received polynomial. The apparatus includes means for generating a plurality of 
syndrome polynomials. A magnitude polynomial and a location polynomial having a first derivative are 
calculated from the syndrome polynomials utilizing Euclid's Algorithm (abstract, Maki et al.). 
Shen et al. (US 6,199,188 B1) teach that a system determines the locations of four errors in a code word 
over GF(2 m ), for any m, by transforming a degree-four error locator polynomial a (x) ultimately into two 
quadratic equations, finding the solutions of these equations, and from these solutions determining the 
roots of the error locator polynomial (abstract, Shen et al.). 

The prior arts however do not teach feeding the syndromes to a plurality of Galois field multiply 
accumulators; calculating a plurality of minimum-degree polynomials associated with the BCH code, using 
the Galois field multiply accumulators. 

Hence, the prior arts of record do not anticipate nor render obvious the claimed invention. Thus, claim 13 
is allowable over the prior arts of record. Claims 14-24 are allowed because of the combination of 
additional limitations and the limitations listed above. 
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• Claim 25 recites similar features as in claim 1 . Thus claim 25 is allowable over the prior arts of 
record. Claims 26-29, 31-37 are allowed because of the combination of additional limitations and 
the limitations listed above. 

• The claimed invention in claim 38 recites features such as:"... a state machine programmed to 
use the Galois field multiply accumulators to generate an error polynomial based on the following 
six equations: 

(1) d 0 =Si, 

(2) d 1 = S 3 + SiS 2l 

(3) cr 1 (X)= 1 +8^, 

(4) if (ch = 0) then a 2 (X) = cr 1 (X) 

else if (d 0 =0)then cr 2 (X) = q 0 a l (X) + d,X 3 
else cr 2 (X) = q 0 cr l (X) + d 1 X 2 , 

(5) d 2 = S 5C rO + S 4C rl + S 3C r2 + S 2C r3 , and 

(6) if(d 2 = 0)then cr 3 (X)= cr 2 (X) 

else cr 3 (X) = q 1 cr l (X) + d 1 X 3 , 
where Si are error syndromes, a' are minimum-degree polynomials, cr, are four coefficients for cr 2 (X), 
d 0 -d 2 are correction factors, q 0 -qi are additional correction factors, q 0 is equal to d 0 unless d 0 is zero, 
when q 0 is 1 , and q-, is equal to d-, unless d-, is zero, when q-, = q 0 ." 

The prior art of record (Oh et al. US 5,583,499) teaches that in a decoding system which decodes a 
transmitted signal encoded by using a Reed-Solomon code, an error locator polynomial of the nth 
iteration is calculated based on a predetermined number of syndrome values; a group of variables of the 
(n-1)st iteration including a discrepancy and an error locator polynomial thereof; and an error locator 
polynomial of the (n-2)nd iteration (abstract, Oh et al.). 

Kraft (US 5,343,481 ) teaches an error correction circuit wherein the coefficients of the error-location 
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polynomial a (x) of any three-error correcting binary BCH code over the Galois Field GF(2 m ) are found 
from the first three odd components Si, S 3 , and S 5 of the syndrome vector (abstract, Kraft). 
Baggen (US 5,539,755) teaches extended error protected communication system. An extended 
consumer communication system uses a signal that is error protected by a block code. The generator 
polynomial is G n (x)=g 0 (x). . .g n (x) which is factorizable, and each of the factors implement a linear and 
systematic code. Generally, each of the factors adds redundancy and raises the level of error protection 
(abstract, Baggen). 

Wicker (Error Control Systems for Digital Communication and Storage, 1995, Prentice-Hall Inc., page 
204) teaches t-error-correcting BCH code. Wicker also teaches that {X,} are error locators, for their values 
indicate the positions of the errors in the received word. We obtain a sequence of 2t algebraic syndrome 
equations in the v unknown error locations, S-,, S 2 , S 3 , S 4 , ... S 2t (page 204, Wicker). 
Erhart et al. (US 5,051,999) teaches a paging receiver receiving message information having one of a 
plurality of (BCH) code word structures has a programmable error correcting apparatus for correcting bit 
errors within the message information (abstract, Erhart et al.). 

Stenerson (US 4,597,083) teaches that an error detection and correction system locates and corrects 
double errors in a received data block word digitally encoded in a Reed-Solomon code (n,K) as coefficient 
terms of an n-order codeword polynomial (abstract, Stenerson). 

Alvarez et al. (US 2002/0165962 A1) teach a Line Card Manager (LCM) architecture for use at an optical 
switch in an optical communications network. A LCM with a dedicated processor is provided for different 
line cards at the switch (abstract, Alvarez et al.). 

Wolf (US 6,385,751 B1) teaches that a programmable, reconfigurable Reed-Solomon encoder/decoder 
allows for flexible reprogramming of encoders and decoders for a variety of applications (abstract, Wolf). 
Maki et al. (US 4,873,688) teach that a Galois Field error correction decoder is described which can 
correct an error in a received polynomial. The apparatus includes means for generating a plurality of 
syndrome polynomials. A magnitude polynomial and a location polynomial having a first derivative are 
calculated from the syndrome polynomials utilizing Euclid's Algorithm (abstract, Maki et al.). 
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Shen et al. (US 6,199,188 B1) teach that a system determines the locations of four errors in a code word 
over GF(2 m ), for any m, by transforming a degree-four error locator polynomial a (x) ultimately into two 
quadratic equations, finding the solutions of these equations, and from these solutions determining the 
roots of the error locator polynomial (abstract, Shen et al.). 

The prior arts however do not teach a state machine programmed to use the Galois field multiply 
accumulators to generate an error polynomial based on the following six equations: 

(1) d 0 =Si, 

(2) d 1 = S 3 + SiS 2l 

(3) cr 1 (X)= 1 +S,X, 

(4) if (ch = 0) then a 2 (X) = cr 1 (X) 

else if (d 0 =0)then cr 2 (X) = q 0 a l (X) + d,X 3 
else cr 2 (X) = q 0 cr l (X) + d 1 X 2 , 

(5) d 2 = S 5C rO + S 4C rl + S 3C r2 + S 2C r3 , and 

(6) if(d 2 = 0)then cr 3 (X)= cr 2 (X) 

else cr 3 (X) = q 1 cr l (X) + d 1 X 3 , 
where Si are error syndromes, a' are minimum-degree polynomials, cr, are four coefficients for cr 2 (X), 
d 0 -d 2 are correction factors, q 0 -qi are additional correction factors, q 0 is equal to d 0 unless d 0 is zero, 
when q 0 is 1 , and q-i is equal to d-i unless d-i is zero, when q-i = q 0 . 

Hence, the prior arts of record do not anticipate nor render obvious the claimed invention. Thus, claim 38 
is allowable over the prior arts of record. Claims 39-47 are allowed because of the combination of 
additional limitations and the limitations listed above. 

• The claimed invention in claim 48 recites features such as:"... wherein said decoding means uses 
a non- iterative algorithm to generate the error polynomial based on a plurality of minimum- 
degree polynomials." 
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The prior art of record (Oh et al. US 5,583,499) teaches that in a decoding system which decodes a 
transmitted signal encoded by using a Reed-Solomon code, an error locator polynomial of the nth 
iteration is calculated based on a predetermined number of syndrome values; a group of variables of the 
(n-1)st iteration including a discrepancy and an error locator polynomial thereof; and an error locator 
polynomial of the (n-2)nd iteration (abstract, Oh et al.). 

Kraft (US 5,343,481 ) teaches an error correction circuit wherein the coefficients of the error-location 
polynomial cr (x) of any three-error correcting binary BCH code over the Galois Field GF(2 m ) are found 
from the first three odd components Si, S 3 , and S 5 of the syndrome vector (abstract, Kraft). 
Baggen (US 5,539,755) teaches extended error protected communication system. An extended 
consumer communication system uses a signal that is error protected by a block code. The generator 
polynomial is G n (x)=g 0 (x). . .g n (x) which is factorizable, and each of the factors implement a linear and 
systematic code. Generally, each of the factors adds redundancy and raises the level of error protection 
(abstract, Baggen). 

Wicker (Error Control Systems for Digital Communication and Storage, 1995, Prentice-Hall Inc., page 
204) teaches t-error-correcting BCH code. Wicker also teaches that {XJ are error locators, for their values 
indicate the positions of the errors in the received word. We obtain a sequence of 2t algebraic syndrome 
equations in the v unknown error locations, S-i, S 2 , S 3 , S 4 , ... S 2 t (page 204, Wicker). 
Erhart et al. (US 5,051,999) teaches a paging receiver receiving message information having one of a 
plurality of (BCH) code word structures has a programmable error correcting apparatus for correcting bit 
errors within the message information (abstract, Erhart et al.). 

Stenerson (US 4,597,083) teaches that an error detection and correction system locates and corrects 
double errors in a received data block word digitally encoded in a Reed-Solomon code (n,K) as coefficient 
terms of an n-order codeword polynomial (abstract, Stenerson). 

Alvarez et al. (US 2002/0165962 A1) teach a Line Card Manager (LCM) architecture for use at an optical 
switch in an optical communications network. A LCM with a dedicated processor is provided for different 
line cards at the switch (abstract, Alvarez et al.). 



Application/Control Number: 09/822,950 Page 10 

Art Unit: 2112 

Wolf (US 6,385,751 B1) teaches that a programmable, reconfigurable Reed-Solomon encoder/decoder 
allows for flexible reprogramming of encoders and decoders for a variety of applications (abstract, Wolf). 
Maki et al. (US 4,873,688) teach that a Galois Field error correction decoder is described which can 
correct an error in a received polynomial. The apparatus includes means for generating a plurality of 
syndrome polynomials. A magnitude polynomial and a location polynomial having a first derivative are 
calculated from the syndrome polynomials utilizing Euclid's Algorithm (abstract, Maki et al.). 
Shen et al. (US 6,199,188 B1) teach that a system determines the locations of four errors in a code word 
over GF(2 m ), for any m, by transforming a degree-four error locator polynomial a (x) ultimately into two 
quadratic equations, finding the solutions of these equations, and from these solutions determining the 
roots of the error locator polynomial (abstract, Shen et al.). 

The prior arts however do not teach that the decoding means uses a non- iterative algorithm to generate 
the error polynomial based on a plurality of minimum-degree polynomials. 

Hence, the prior arts of record do not anticipate nor render obvious the claimed invention. Thus, claim 48 
is allowable over the prior arts of record. Claims 49-54 are allowed because of the combination of 
additional limitations and the limitations listed above. 

• Thus, claims 1-29, 31-55 are allowable over the prior arts of record. 

Any comments considered necessary by applicant must be submitted no later than the payment 
of the issue fee and, to avoid processing delays, should preferably accompany the issue fee. Such 
submissions should be clearly labeled "Comments on Statement of Reasons for Allowance." 
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Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to DIPAKKUMAR GANDHI whose telephone number is (571)272-3822. The examiner can 
normally be reached on 8:30 AM - 5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Jacques Louis-Jacques can be reached on (571) 272-6962. The fax phone number for the organization 
where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained from 
either Private PAIR or Public PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic Business Center (EBC) 
at 866-217-9197 (toll-free). If you would like assistance from a USPTO Customer Service Representative 
or access to the automated information system, call 800-786-9199 (IN USA OR CANADA) or 571-272- 
1000. 

/JACQUES H LOUIS-JACQUES/ 
Supervisory Patent Examiner, Art Unit 21 17 

/Dipakkumar Gandhi/ 
Examiner, Art Unit 21 17 



